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A FREQUENCY-DOMAIN EQUALIZER FOR TERRESTRIAL 
DIGITAL TV RECEPTION 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to 
equalization during decoding of wireless signals and, more 
specifically, to adaptive inverse channel estimation for 
frequency domain equalization in a manner suitable for 
implementation within a single integrated circuit multi- 
standard decoder, 

BACKGROUND OF THE INVENTION 

Two distinct standards for digital television (DTV) 
broadcasting modulation have been regionally adopted: the 
United States selected vestigial sideband modulation (VSB) 
with eight discrete amplitude levels (8 -VSB) as promulgated 
by the Advanced Television Systems Committee (ATSC) digital 
television standard (ATSC Document A/53, September 16, 
1995) while Europe, Australia, and other regions selected 
Digital Video Broadcasting-Television (DVB-T) coded 
orthogonal frequency division multiplexing (COFDM) 
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according to "Digital Video Broadcasting: Framing 
Structure, Channel Coding and Modulation for Digital 
Terrestrial Television," ETSI 300 744 (March 1997). These 
standards cover, respectively, single carrier and multi- 
carrier systems. 

Comparative block diagrams for typical implementations 
of integrated circuit vestigial sideband and orthogonal 
frequency division multiplexing (OFDM) demodulators of the 
type employed for these two standards are illustrated 
respectively in FIGURES 10A and 10B. Most of the front end 
for both channel decoders 1000a and 1000b, which include 
sample rate conversion (SRC) , mixing, and either filtering 
or Nyquist filtering units 1001a and 1001b, is similar. 
The forward error correction (FEC) units 1002a and 1002b 
are also similar. Therefore, a single, multi-standard 
channel decoding integrated circuit may implement these 
portions in a combined manner utilizing direct hardware 
sharing techniques. However, most of the integrated 
circuit area employed for existing algorithms implementing 
the two standards is occupied by the equalizer 1003 in VSB 
and by the fast Fourier transform (FFT) and channel 
estimation and correction units 1004 in OFDM. Moreover, 
VSB is highly computational intensive, while OFDM is highly 
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memory intensive. For these reasons, the current 

algorithms make it difficult to implement a combined 
channel decoder for both standards in a cost-effective 
manner . 

Two possibilities exist for algorithmic-level 
unification of the VSB and OFDM standards , each requiring 
modification of the current algorithms implementing the 
respective standards. First, a time domain equalizer may 
be employed for OFDM, with the channel estimation and 
correction units for that standard being replaced with a 
time domain equalizer which is then mapped onto the current 
VSB equalizer hardware. However, qualitative observations 
indicate that such a technique will make effective use of 
the pilot carriers for the OFDM standard difficult, such 
that the technique may not result in performance comparable 
to the existing OFDM algorithm. 

The second approach, employed by the present 
invention, is to utilize a frequency domain (FD) equalizer 
for VSB so that the equalizer portion may be mapped onto 
the OFDM hardware. A block diagram for a generalized 
frequency domain equalizer for single carrier systems is 
illustrated in FIGURE 11. Signals received at the input 
1101 to frequency domain equalizer 1100 are first processed 
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by a serial-to-parallel converter (S/P) 1102 which overlaps 
M samples, A fast Fourier transform (FFT) unit 1103 then 
converts the digital data stream to the frequency domain, 
with the output of the FFT unit 1103 being multiplied by an 
inverse channel estimate from estimator unit 1104. The 
resulting equalized output of signal multiplier 1105 is 
then converted back to the time domain utilizing an inverse 
fast Fourier transform ( I FFT) unit (1106) and converted to 
a serial signal utilizing parallel-to-serial (P/S) 
converter 1107, which discards M samples. 

The primary differences between implementations of 
frequency domain equalizers of the type illustrated in 
FIGURE 11 are parameters of the overlap-and-save FFT/IFFT 
operations (i.e., the size of the overlapping parameter M 
and the FFT/IFFT size N, where the I FFT operation can be 
combined with channel correction if the overlapping size is 
N-l) and the manner in which the inverse channel is 
estimated. The techniques proposed for estimating the 
inverse channel employ either higher-order statistical 
estimators or adaptive estimators, where the latter 
approach is employed by the present invention. 

One typical adaptive frequency domain equalization 
technique, illustrated in FIGURE 12, is basically derived 
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from a frequency domain implementation of a finite impulse 
response (FIR) filter . Two FFT operations are inserted in 
the channel estimation loop so that the overall operation 
is identical to a block adaptive FIR filter. In the 
embodiment shown in FIGURE 12, a block delay unit 1201 
within inverse channel estimator 1104 receives the output 
of FFT unit 1103 while an error calculation unit 1202 
receives the output of I FFT unit 1106. FFT unit 1203 
performs an FFT operation of the error derived by error 
calculation unit and passes the frequency domain conversion 
of the error to a least mean square (LMS) adaptive 
transversal filter 1204 under the influence of the block 
delay from block delay unit 1201. The filtered result is 
converted back to the time domain by IFFT unit 1205 so that 
the inverse channel estimate may be produced by cut-and- 
insert-zeros unit 1206. The inverse channel estimate is 
then converted to the frequency domain by FFT unit 12 07 and 
provided to signal multiplier 1105. 

One drawback to this approach for adaptive inverse 
channel estimation lies in the poor tracking performance 
due to the loop delay introduced by the two FFT operations 
within the loop of the channel estimator 1104. Another 
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disadvantage is the integrated circuit area cost associated 
with the two FFT operations. 

There is, therefore, a need in the art for a frequency 
domain equalizer which reduces the number of FFT operations 
required during inverse channel estimation but enables the 
equalizer portion of a VSB channel decoder to be mapped 
onto OFDM hardware within a single integrated circuit 
multi-standard channel decoder. 
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SUMMARY OF THE INVENTION 



To address the above-discussed deficiencies of the 
prior art, it is a primary object of the present invention 
to provide, for use in a single integrated circuit multi- 
standard demodulator, an adaptive inverse channel estimator 
for frequency domain equalization which employs a recursive 
least square cost function in estimating the inverse 
channel from the received signal and an error estimate. 
Utilizing a diagonal correlation matrix, the solution to 
may be determined utilizing fewer computational resources 
than required by conventional frequency domain equalizers, 
shifting from a computational intensive to memory intensive 
implementation. The memory requirement is fully satisfied 
by memory available within conventional OFDM decoders, and 
the necessary computational resources may be readily mapped 
to the resources available within such decoders, improving 
integrated circuit cost-effectiveness of the multi-standard 
demodulator . 

The foregoing has outlined rather broadly the features 
and technical advantages of the present invention so that 
those skilled in the art may better understand the detailed 
description of the invention that follows. Additional 
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features and advantages of the invention will be described 
hereinafter that form the subject of the claims of the 
invention. Those skilled in the art will appreciate that 
they itiay readily use the conception and the specific 
embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the 
present invention. Those skilled in the art will also 
realize that such equivalent constructions do not depart 
from the spirit and scope of the invention in its broadest 
form. 

Before undertaking the DETAILED DESCRIPTION OF THE 
INVENTION below, it may be advantageous to set forth 
definitions of certain words or phrases used throughout 
this patent document : the terms "include" and "comprise, " 
as well as derivatives thereof, mean inclusion without 
limitation; the term "or" is inclusive, meaning and/or; the 
phrases ''associated with" and "associated therewith," as 
well as derivatives thereof, may mean to include, be 
included within, interconnect with, contain, be contained 
within, connect to or with, couple to or with, be 
communicable with, cooperate with, interleave, juxtapose, 
be proximate to, be bound to or with, have, have a property 
of, or the like; and the term "controller" means any 
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device, system or part thereof that controls at least one 
operation, whether such a device is implemented in 
hardware, firmware, software or some combination of at 
least two of the same. It should be noted that the 
functionality associated with any particular controller may 
be centralized or distributed, whether locally or remotely. 
Definitions for certain words and phrases are provided 
throughout this patent document, and those of ordinary 
skill in the art will understand that such definitions 
apply in many, if not most, instances to prior as well as 
future uses of such defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
made to the following descriptions taken in conjunction 
with the accompanying drawings, wherein like numbers 
designate like objects, and in which: 

FIGURE 1 depicts a system in which a single integrated 
circuit multi-standard channel decoder including a 
frequency domain equalizer employing adaptive inverse 
channel estimation is implemented according to one 
embodiment of the present invention; 

FIGURE 2 is a simplified diagram showing, in greater 
detail, a frequency domain equalizer employing an adaptive 
inverse channel estimator for use in a multi-standard 
channel decoder according to one embodiment of the present 
invention; 

FIGURE 3 depicts in greater detail an adaptive inverse 
channel estimator for a frequency domain equalizer 
according to one embodiment of the present invention; 

FIGURES 4A and 4B illustrate a multi-standard' channel 
decoder including a frequency domain equalizer employing an 



US000160APP 



10 



PATENT 

adaptive inverse channel estimator according to one 
embodiment of the present invention; 

FIGURES 5 through 9 depict simulation results for a 
frequency domain equalizer employing adaptive inverse 
channel estimation in accordance with one embodiment of the 
present invention; 

FIGURES 10A and 10B are block diagrams of vestigial 
sideband and orthogonal frequency division multiplexing 
decoders; and 

FIGURES 11 and 12 are high level block diagrams of a 
conventional frequency domain equalizer. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 9, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of 
illustration only and should not be construed in any way to 
limit the scope of the invention. Those skilled in the art 
will understand that the principles of the present 
invention may be implemented in any suitably arranged 
device . 

FIGURE 1 depicts a system in which a single integrated 
circuit multi-standard channel decoder including a 
frequency domain equalizer employing adaptive inverse 
channel estimation is implemented according to one 
embodiment of the present invention. System 100 includes 

a receiver 101, which in the exemplary embodiment is a 
digital television (DTV) receiver including a single 
integrated circuit multi- standard channel decoder 102 
capable of demodulating digital television broadcast 
signals according to either the vestigial sideband (VSB) or 
coded orthogonal frequency division multiplexing (COFDM) 
standards as described in further detail, where the digital 
television signals are received at an input 103. 
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Those skilled in the art will perceive that FIGURE 1 
does not explicitly depict all components within the 
digital television receiver of the exemplary embodiment. 
Only so much of the commonly known construction and 
operation of a digital television receiver and the 
components therein as are unique to the present invention 
and/or required for an understanding of the present 
invention are shown and described herein. 

FIGURE 2 is a simplified diagram showing, in greater 
detail , a frequency domain equalizer employing an adaptive 
inverse channel estimator for use in a multi-standard 
channel decoder according to one embodiment of the present 
invention* Frequency domain equalizer 200 includes an 
overlap unit 201 receiving the input signals 202 to be 
decoded and overlapping M samples to form N samples, where 
N is the FFT size, which are converted to the frequency 
domain by FFT unit 203. The output of the FFT unit 203 is 
modeled as an NxN diagonal matrix X k , where the diagonal 

elements {X {nk) } of the array X k are the output of FFT unit 

203. The subscript (n,k) refers to the nth frequency bin at 
the kth FFT block, where « = 
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The output of FFT unit 203 is multiplied by signal 
multiplier 204 with G k , an N size row vector containing the 
frequency bins of the inverse channel estimate {G (nk) } , to 
produce Y k , an N size row vector containing the equalized 
frequency domain output {Y^ nk) } . The equalized frequency 
domain output may therefore be described as: 

Y k = G k X k 

The frequency domain inverse channel estimate G k is 
obtained in the present invention by finding the value of 
G k which minimizes a modified version of the time domain 
recursive least square (RLS) cost function (selected 
principally to obtain the tracking performance advantage of 
time domain RLS systems) applied to the frequency domain 
data: 

where E l is the frequency domain error vector defined by 
E l - S l - G k X lf S k is an N size row vector containing the 
frequency domain representation of the transmitted VSB 
source signal (which is assumed to be known), |£| 2 = EE H 
(where the superscript H denotes transposed complex 
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conjugate) , and X is a positive constant known as the 
forgetting factor and having a value constrained by 0</l<l. 

The minimum of the cost function J k is identified by 
finding the value G k which satisfies the following partial 
derivative : 

sa„ 

In order to simplify further analysis, a correlation matrix 
R k of the input signal X k is defined: 

k 

lk-l\\ v- II 2 



together with a cross-correlation vector P k between the 
input signal X k and the desired signal S k : 

1=0 

Utilizing these two correlation values within the cost 
function J k , and after further simplification, the cost 
function J k may be expressed as: 

J k = S^'l^f + G k R fik ~ G k P k ~ Pfik • (1) 
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Since R k is a diagonal matrix and P k is a vector, the 
partial differentiation of equation (1) with respect to the 
elements of G k yields: 

^ = GR -P 

dG H k kk k ' 

The optimum value of G k is then obtained from the solution 
of the set of equations G k R k -P k = 0, the solution to which 
yields 

Gk=P&. (2) 

Because P k = *P k _ x + S k X? , and assuming that E~ = S k -G k _ x X k is a 
prior estimate of the error E k , the cross-correlation 
vector P k ^lP k _ x + E k X* + G k _ x \X k f may be written as 

P k =A.(G k _ l R t _ l )+T k X? +G k _ l \\X k f 
because P k _ x = G k _ft k _ x . Substitution of this expression for 
the cross-correlation vector P k in equation (2), with 
further simplification, yields 

G k = G k _(w k ^ +IWI 2 )?; 1 . o) 

However, where R k _ x is initialized with a suitable constant, 
the correlation matrix R k may also be described by the 
following recursive equation: 
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R k =AR k _,+\\X k ( . (4) 

Use of this substitution in equation (3), after further 
simplification, results in 

G k =G k _,+T k X?R;\ (5) 

The equalized frequency domain output Y k from signal 
multiplier 204 is input into IFFT unit 205 for conversion 
to the time domain. The output of IFFT unit 205 is passed 
to a discard unit 206, which discards M samples and passes 
the remaining samples to a trellis decoder (Viterbi) unit 
207 which generates the decoded output 208 as well as 
tentative decisions 209 regarding the error. Error is 
calculated within error unit 210 in the time domain 
utilizing the conversion of the equalized frequency domain 
output Y k from IFFT unit 205, then converted back into the 
frequency domain by FFT unit 211. The converted error is 
then employed by adaptive RLS inverse channel estimator 212 
to compute the inverse channel estimate G k . 

Depending on the convergence status, error is 
calculated by error unit 210 utilizing the training 
sequence, blind algorithms, and/or the tentative decisions 
209 from the trellis decoder 207. The above analysis of 
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adaptive inverse channel estimation assumed that the 
transmitted and error sequences are a priori known, while 
in practice only the portion of the transmitted sequence is 
known and the error sequence is not often known. 
Accordingly, stochastic techniques must be employed to 
obtain equivalent error . Utilization of other techniques, 
such as constant modulus algorithm (CMA) and decision 
directed techniques, to calculate a substitute error may be 
accommodated by modifying equation (5) to 

G k =G^+juE k X\R? (6) 
where ju is a positive constant controlling the adaptation 
speed and excess mean-square error (MSE) . 

In the case of VSB, the time distance between 
successive training sequences (training signals) is so far 
apart that other techniques must be employed to calculate 
the error in between training sequences. Depending on the 
severity of the inter symbol interference (ISI), blind 
algorithms and decision directed algorithms may be employed 
to calculate an equivalent error which may be substituted 
for the actual error. 

A block delay unit 213 is also inserted within 
frequency domain equalizer 200 to reflect the 
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implementation related estimator loop delay (i.e., delay 
relating to IFFT unit 205, error unit 210 and FFT unit 
211) . The inverse channel estimate G k is therefore updated 
utilizing delayed versions of frequency domain input X k and 
error E k (and correlation matrix R k employed in calculating 
error E k . 

FIGURE 3 depicts in greater detail an adaptive inverse 
channel estimator for a frequency domain equalizer 
according to one embodiment of the present invention. 
Adaptive inverse channel estimator 212 depicted in FIGURE 2 
is implemented as shown. Since correlation matrix R k is a 
diagonal matrix, the inverse operation involves only 
inversion of the diagonal elements. Denoting the nth 
frequency bin within the kth FFT frame as, for example, 
G nk r where n~\,.N f the frequency bin update for equations 
(4) and (6) reduce to 

K k =XR n ^+\X nM \ (7) 

and 

G^ k =G^_ x +f*E^X\ k R^, (8) 
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where R nk , X nkf G nk , and E nk are the diagonal elements of 
correlation matrix R kr input signal X kf inverse channel 
estimate G k , and error E k , respectively. 

As illustrated in FIGURE 3, frequency bin update 
equations (7) and (8) require a few adders 301 and 302, two 
complex multipliers 303 and 304, and one complex divider 
305. The delayed output X k _ d from block delay 213 is passed 
to signal complex conjugator 306 as well as multiplier 303. 
Multiplier 303 also receives the output of complex 
conjugator 306, as does divider 305. The output of 

multiplier 303, \X n ^ , is added by adder 301 to the previous 
correlation matrix diagonal element R nk _ x from memory 307 
after filtering by X filter 308 to compute current 
correlation matrix diagonal element R nk . 

Correlation matrix diagonal element R nk is stored in 
memory 307 and passed to divider 305 to compute X* nk I$\, 
which is then passed to multiplier 304 to be multiplied 
with error diagonal element £ wjt , with the result being 
filtered by ju filter 309 before being passed to adder 302. 
Adder 3 02 also receives the previous inverse channel 
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estimate diagonal element G nk _ x from memory 307, and the 
output of adder 302 is the current inverse channel estimate 
diagonal element G nk , which is passed to multiplier 204 and 

stored in memory 307. 

The computational resources required for the RLS-based 
adaptive inverse channel estimator 212 utilizing equations 
(7) and (8) may be readily mapped onto hardware 
conventionally employed for existing OFDM algorithms . The 
values of X and ju f which control the excess MSE and 
tracking/convergence behavior of the adaptation algorithm 
(although the correlation matrix R k is also very useful for 
convergence and tracking) f may be chosen in such a way that 
multiplication with these values may be implemented with 
shift and add operations only. 

The approximate time domain behavior of the frequency 
domain equalizer depicted in FIGURES 2 and 3 includes a 
filtering part approximately equal to an FFT implementation 
of an FIR filter using cyclic convolution and an updating 
part equivalent to a block time domain RLS update 
converging approximately to a Wiener FIR filter solution: 

i7* 

G~2 , 
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where H is the effective frequency response of the channel 
and a is the additive white Gaussian noise (AWGN) . 

FIGURES 4A and 4B illustrate a multi- standard channel 
decoder including a frequency domain equalizer employing an 
adaptive inverse channel estimator according to one 
embodiment of the present invention. FIGURE 4A illustrates 
the VSB receiver portion of channel decoder 104, which 
includes a sample rate convert (SRC) unit 401 and a forward 
error correction (FEC) unit 402. A multiplier 403 receives 
the output of SRC unit 401 as well as the output of a 
carrier recovery (CR) unit 404, which operates under the 
control of a digital signal processor 405 and receives as 
an input the output of multiplier 403. The output of 
multiplier 403 is also passed to a square root raised 
cosine (SQRC) filter unit 406, the output of which is 
received by frequency domain equalizer 200 and timing 
recovery unit 407 coupled to SRC unit 401. The output of 
frequency domain equalizer 200 is passed to FEC unit 402. 

FIGURE 4B illustrates a coded orthogonal frequency 
division multiplexer (COFDM) portion of channel decoder 
104. SRC unit 401, FEC unit 402 and multiplier 403 are 
reused for the COFDM decoder . The example shown employs a 
DSP-based synchronization loop 408 controlling SRC unit 401 
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and multiplier 403. The output of multiplier 403 is passed 
to FFT unit 409 for conversion to the frequency domain, 
from which the frequency domain signals are passed to both 
channel estimation and synch detection unit 410 and three 
symbol delay line 411. The outputs of units 410 and 411 
are received by an equalizer 412, which is coupled to FEC 
unit 402. Channel estimation and synch detection unit 410 
is also coupled to DSP-based synchronization loop 408. 

The frequency domain equalizer 200 within the VSB 
portion of channel decoder 104 exchanges computationally- 
intensive time domain equalizer of conventional hardware 
implementing existing VSB algorithms with a memory 
intensive equalizer requiring only three FFT operations, a 
few blocks of memory (each 1K-2K samples) and a few 
arithmetic operations. The memory requirement of frequency 
domain equalizer 200 is fully satisfied by available memory 
within the typical hardware implementation for the existing 
COFDM algorithm. With the help of a reconf igurable data 
path unit (not shown) , the arithmetic operations may also 
be mapped onto the COFDM operations, thereby making a 
complete mapping of the frequency domain equalizer 200 on 
the COFDM hardware possible with the help of a supporting 
architecture . 
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FIGURES 5 through 9 depict simulation results for a 
frequency domain equalizer employing adaptive inverse 
channel estimation in accordance with one embodiment of the 
present invention. Frequency domain equalizer 200 was 
simulated with a 2K FFT and 1 VSB field (832 segments) per 
FFT, and compared with simulation results for a time domain 
decision feedback equalizer (DFE) having 64 forward taps 
and 256 feedback taps with the center tap located at the 
middle of the forward equalizer. Both equalizers were 
started in training mode for one VSB segment (313 samples) , 
then Goddard/ trained mode was employed in subsequent 
fields. A training sequence was implemented for every VSB 
field (832 samples) . Simulations were performed over 1200 
segments and symbol error rate (SER) was calculated by the 
average of the symbol errors of each segment. 

FIGURE 5 illustrates the impulse response of the 
channel employed in the simulations to study static 
behavior, while FIGURE 6 plots the SER curves for the 
static channel. FIGURE 7 shows the SER curves for a 
dynamic channel in which the 1.8 microsecond ((as) path was 
modulated with a sine wave of 5 Hertz (Hz) with a maximum 
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amplitude set 10 decibels (dB) below the main path and a 
signal-to-noise ratio (SNR) of 20 dB. 

Comparing the results of the DFE with the frequency 
domain equalizer 200 of the present invention in which the 
error is calculated in either a blind or trained mode, the 
frequency domain equalizer of the present invention shows a 
relatively modest performance improvement over the DFE 
performance. One reason is the relatively rapid tracking 
of the channel via the RLS adaptive inverse channel 
estimator. When the error in the frequency domain 
equalizer is calculated utilizing tentative decisions from 
a trellis (Viterbi) decoder, the performance improvement is 
more significant. 

FIGURE 8 plots the simulation results when National 
Television System Committee (NTSC) co-channel interference 
is added to the VSB signal. The frequency domain equalizer 
shows better performance, due in part to the long tap 
behavior of the frequency domain equalizer which makes 
possible sufficient suppression of the interference signal. 

FIGURE 9 plots the simulation results for far-end 
echo, where the DFE performed poorly primarily because the 
number of taps of the DFE is insufficient to cover the far- 
end echo. Either the number of taps must be increased or 
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clustering algorithms must be employed to handle such far- 
end echoes in the time domain equalizer. 

The suitability of a frequency domain equalizer for 
single carrier systems depends upon integrated circuit area 
cost-effectiveness and multi-path performance compared to a 
time domain alternative. For a multi-standard demodulator 
which includes COFDM, the frequency domain equalizer 
results in a cost-effective solution compared to a time 
domain equalizer. The frequency domain equalizer of the 
present invention also exhibited multi-path performance 
comparable to a practical decision feedback equalizer and 
even, in some cases such as dynamic and multi-path, co- 
channel interference and far-end echo, most to high 
performance advantages. Other potential advantages include 
flexibility in handling pre-cursor paths and possible 
improvement of carrier/timing recovery utilizing the 
frequency domain representation. 

While optimal hardware sharing of COFDM and VSB is a 
main motivation for considering a frequency domain 
equalizer for a single carrier system, other advantages may 
also exist in utilizing such configurations. Since most of 
the equalizer operations are memory intensive, additional 
equalizer operations may also be implemented on the COFDM 
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hardware without significant additional hardware overhead. 
Such additional operations include diversity reception 
utilizing a dual adaptive linear filter, complex/real mode 
of operation and dual channel single-carrier (e.g., 
quadrature amplitude modulated and vestigial sideband) 
demodulation. Scalable channel decoding algorithms which 
utilize the existing COFDM resources with minimal 
additional hardware overhead are more attractive. 

Although the present invention has been described in 
detail, those skilled in the art will understand that 
various changes, substitutions and alterations herein may 
be made without departing from the spirit and scope of the 
invention in its broadest form. 
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